package com.data.basic.chapter05;

/**
 * Created by wangbing on 2018/5/5.
 */
public class Sum {
// 用户实现
    public static int sum(int arr[]){
        return  sum(arr,0);


    }
// 递归函数
    private static int sum(int[] arr,int l){
        // 求解最基本的问题
        if (l==arr.length){
            return 0;
        }
        // 递归的调用-------->把原问题转化为更小的问题
        return arr[l]+sum(arr,l +1);

    }


    public static void main(String[] args) {
        int [] arr = {1,2,3,4,5,6,1,7,90,5,4,4,3,2,};
        System.out.println(sum(arr));
    }
}
